Norm-Induced Densities and Testing the Boundedness of a Convex Set
نویسنده
چکیده
where K is a n-dimensional convex set that contains the origin, parameters t > 0 and p > 0, and · is any norm. We also develop connections between these densities and geometric properties of K such as diameter, width of the recession cone, and others. Since ft is log-concave only if p≥ 1, this framework also covers nonlog-concave densities. Moreover, we establish a new set inclusion characterization for convex sets. This leads to a new concentration of measure phenomena for unbounded convex sets. Finally, these properties are used to develop an efficient probabilistic algorithm to test whether a convex set, represented only by membership oracles (a membership oracle for K and a membership oracle for its recession cone), is bounded or not, where the algorithm reports an associated certificate of boundedness or unboundedness.
منابع مشابه
The Norm Estimates of Pre-Schwarzian Derivatives of Spirallike Functions and Uniformly Convex $alpha$-spirallike Functions
For a constant $alphain left(-frac{pi}{2},frac{pi}{2}right)$, we definea subclass of the spirallike functions, $SP_{p}(alpha)$, the setof all functions $fin mathcal{A}$[releft{e^{-ialpha}frac{zf'(z)}{f(z)}right}geqleft|frac{zf'(z)}{f(z)}-1right|.]In the present paper, we shall give the estimate of the norm of the pre-Schwarzian derivative $mathrm{T}...
متن کاملSOME PROPERTIES OF FUZZY HILBERT SPACES AND NORM OF OPERATORS
In the present paper we define the notion of fuzzy inner productand study the properties of the corresponding fuzzy norm. In particular, it isshown that the Cauchy-Schwarz inequality holds. Moreover, it is proved thatevery such fuzzy inner product space can be imbedded in a complete one andthat every subspace of a fuzzy Hilbert space has a complementary subspace.Finally, the notions of fuzzy bo...
متن کاملSome Properties of Fuzzy Norm of Linear Operators
In the present paper, we study some properties of fuzzy norm of linear operators. At first the bounded inverse theorem on fuzzy normed linear spaces is investigated. Then, we prove Hahn Banach theorem, uniform boundedness theorem and closed graph theorem on fuzzy normed linear spaces. Finally the set of all compact operators on these spaces is studied.
متن کاملOn the strong convergence theorems by the hybrid method for a family of mappings in uniformly convex Banach spaces
Some algorithms for nding common xed point of a family of mappings isconstructed. Indeed, let C be a nonempty closed convex subset of a uniformlyconvex Banach space X whose norm is Gateaux dierentiable and let {Tn} bea family of self-mappings on C such that the set of all common fixed pointsof {Tn} is nonempty. We construct a sequence {xn} generated by the hybridmethod and also we give the cond...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Oper. Res.
دوره 33 شماره
صفحات -
تاریخ انتشار 2008